< 

CO 

r> 

CO 

in 



Europaisches Patentamt 
European Patent Office 
Office europeen des brevets 



lllllllllli 

0 Publication number: 0 537 743 A1 



® 



EUROPEAN PATENT APPLICATION 



@ Application number: 92117638.4 
@ Date of filing: 15.10.92 



© int. CIA H04L 12/56, H04Q 11/04 



© Priority: 18,10.91 Fl 914931 




Applicant: OY NOKIA AB 






E. Esplanadi 12 


@ Date of publication of application: 




SF-00100 Helsinki(FI) 


21.04.93 Bulletin 93/16 








© 


Inventor: Almay, Heikki-Stefan 


@ Designated Contracting States: 




Kalevankatu 44 A 7 


DE FR GB IT NL PT SE 




SF-00130 Helsinki(FI) 




0 


Representative: Schroeter, Helmut et al 






Schroeter, Fleuchaus, Lehmann Wehser, 






Holzer & Gallo Patentanwalte Wolfratshauser v 






Strasse 145 Postfach 71 03 50 






W-8000 Munchen 71 (DE) 



© Switching method for a common memory based switching field and the switching field. 



© The invention pertains to a switching method for 
a common memory based switching field and to the 
switching field. In the method (1) a plurality of input 
gates (ai...a n ) receive cells (10), each comprising a 
header (11) and a payload portion (12); (ii) the head- 
er (11) and the payload portion (12) of a cell (10) 
arriving at the switching field are separated from 
each other, whereby header conversion operations 
required for the next link are performed in respect of 
the header (11), and the payload portion (12) is 
written to a common memory (24); (iii) and each cell 
(10) is transmitted via one or more output gates 
(ci ...c n ) to one or more output lines. In order to 



optimise practical apparatus for obtaining a faster 
switching time and, as a result, a larger number of 
gates for each switching block, packets consisting of 
a new header obtained from the header conversion 
and a common memory address of the payload are 
switched to a time-shared bus (22) which routes 
each packet to output buffers (bi ...t,n) in a manner 
known per se; and when each cell is to be transmit- 
ted, a corresponding payload portion (12) is read 
from the common memory (24), said payload portion 
(12) and said new header are combined into a new 
cell, and the new cell is transmitted to said one or 
more output lines. 
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The present invention pertains to a switching 
method for a common memory based switching 
field and to the switching field. In the method (i) a 
plurality of input gates receive cells, each compris- 
ing a header and a payload portion; (ii) the header 
and the payload portion of a cell arriving at the 
switching field are separated from each other, 
whereby the header conversion operations required 
for the next link are performed in respect of the 
header, and the payload portion is written to a 
common memory; and (iii) each cell is transmitted 
via one or more output gates to one or more output 
lines. 

The need for broadband information transfer 
constantly increases in public networks. The high 
speed of a broadband integrated services network, 
such as B-ISDN (Broadband Integrated Services 
Digital Network), where voice, image and text are 
transferred, requires an effective and simple net- 
work protocol. The Asynchronous Transfer Mode 
(ATM) is generally considered the best alternative, 
because it enables transmission of both interactive 
and distribution services at the maximal transmis- 
sion rate of the network or at any lower rate. The 
asynchronous mode is based on asynchronous 
time division channelling, in which information is 
transferred in packets of predetermined length, 
called cells. Owing to the above features, the pre- 
ferred embodiment of the present invention is an 
ATM switching field. 

The independently functioning basic part of an 
ATM switching field is a switching block, which 
carries out the actual switching. By increasing the 
size of one switching block in the switching field, 
the number of switching blocks required in the 
switching field may be reduced, and the apparatus 
may thus be made simpler. Owing to high trans- 
mission rates, one switching block must however 
be very fast. In common memory based switching 
fields, the si2e of a switching block is limited by 
the speed of writing to and reading from the mem- 
ory. In the worst case, one cell is to be written to 
the common memory from each input line and one 
cell to each output line during the time taken for 
one cell to arrive from the input line. 

The description of the prior art in U.S. patent 
4,947,388 sets forth an ATM switching field which, 
similarly to the present invention, is based on a 
common memory and which comprises 32 input 
lines and 32 output lines. Each incoming ATM cell 
is divided into a header and a payload portion. The 
payload portion is written to a buffer memory stor- 
age location corresponding to the input line. The 
header is applied to a conversion circuit, which 
gives the routing information of the header, e.g. the 
number of the output line and the logical channel 
number. The latter is obtained from the output of 
the conversion circuit synchronised with the writing 



of the payload portion to the memory, and is writ- 
ten to the buffer memory together with the payload 
portion. The address of the buffer memory where 
the payload portion and the logical channel number 

5 are written is applied to a group of 32 output 
queues and stored into one of these (into the 
queue indicated by the conversion circuit). Each 
output queue corresponds to one output line, and 
the payload portions and logical channel numbers 

io (cells) corresponding to the output lines are read 
successively from the buffer memory, from storage 
locations indicated by the output queues. From the 
output of the buffer memory (where the cells are in 
multiplex form) the cells are switched via a demul- 

/5 tiplexor to their own output lines. 

The drawback of the above switching field 
structure relates to the speed problem described 
above. Since the logical channel number is written 
to the buffer memory together with the payload 

20 portion, the payload portion has to wait the time of 
the header conversion before it may be stored into 
the buffer memory. This shortens the time available 
for writing cells to the memory, whereby the largest 
possible number of gates is reduced. Alternatively, 

25 the solution requires longer buffering of the cells 
before writing to the memory, which in turn in- 
creases the quantity of apparatus and the delay 
caused by the field. 

The object of the present invention is thus to 

30 optimise the practical devices so that an improved 
result is achieved with the existing technique, in 
other words a faster switching time and, conse- 
quently, a larger number of gates for a switching 
block. This is achieved with the method of the 

35 invention, which is characterised in that packets 
consisting of a new header obtained from the head- 
er conversion and a common memory address of 
the payload are switched to a time-shared bus 
which routes each packet to output buffers in a 

40 manner known per se, and that when each cell is to 
be transmitted, a corresponding payload portion is 
read from the common memory, said payload por- 
tion and said new header are combined into a new 
cell, and the new cell is transmitted to said one or 

45 more output lines. The switching field of the inven- 
tion for its part is characterised by what is de- 
scribed in the characterising portion of accompany- 
ing claim 3. 

The basic concept of the invention is to use 
so distributed switching between the time-shared bus 
and the common memory, in such a manner that 
the switching itself is carried out with a packet 
which is considerably shorter than a normal ATM 
cell and which consists of the new header of the 
55 cell and the common memory address of the pay- 
load portion, by means of a time-shared bus, 
whereby writing of the payload portion of the cell to 
the common memory is carried out concurrently 
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with the header operations and the switching, and 
that the cell will be reconstructed when it is to be 
transmitted to the output line. 

The solution of the invention speeds up the 
switching, and this increases the largest possible 
number of gates. The time-consuming handling of 
the header separate from the common memory 
increases the time available for writing to the com- 
mon memory, which also increases the largest 
possible number of gates. As an alternative to 
increasing the number of gates, the parallelism 
may be reduced, which often makes the practical 
solution simpler. 

Since the solution utilises the common mem- 
ory, the required number of block buffers is re- 
duced. Even though the switching field of the in- 
vention is logically output-buffered, the required 
number of buffers is not large: since the payload 
portion is separate in the common memory, short 
packets are buffered in the output (approx. 15% of 
an entire ATM cell). 

Carrying out the header operations of the cell 
in parallel with the writing of the payload to the 
common memory also reduces the delay caused 
by the switching field, and this reduces the need 
for buffering. Shortening of the delay is essential 
when interactive services such as a video con- 
ference or high-quality viewphone service are to be 
provided. 

In the following the invention and its preferred 
embodiments are described in more detail with 
reference to the examples of the accompanying 
drawing wherein 

Figure 1 shows the structure of an ATM cell, 

and 

Figure 2 is a block diagram of an ATM switching 

field of the invention. 
An ATM cell 10 illustrated in Figure 1 consists 
of a header 11 and a payload portion 12. The 
header is specific for each link, and it indicates e.g. 
the virtual channel and bus to be used. When a cell 
is transmitted via the switching field to another 
connection, it must be designated a new header, 
which is assigned for said new connection. The 
cell, as well as the header and payload portion 
contained therein, are each of fixed length, but the 
measures may vary from one system to another. 
The Consultative Committee for International Tele- 
phone and Telegraph, CCITT, has however agreed 
that the header has a length of 5 bytes and the 
payload portion a length of 48 bytes. 

Figure 2 is a block diagram of an ATM switch- 
ing field of the invention. The field comprises n 
input gates ai ...a n , each comprising a specific input 
buffer. ATM cells 10 of Figure 1 arrive from the 
input lines at the input gates in a manner known 
per se. The input gates are connected to both a 
time-shared bus 22 and a common memory 24 



which is connected in parallel with said time-shared 
bus. Said time-shared bus 22 carries out routing to 
output buffers bi ...b n , which are connected via a 
reconstruction circuit 23 to output gates ci ...c n - The 

s use of a time-shared bus as a switching block is 
known per se and described e.g. in references [1] 
and [2] (a list of references can be found at the 
end of the specification). Switching from the input 
gates to the time-shared bus 22 takes place via a 

70 header conversion circuit 25, and in the case of 
distribution traffic (described further below), also 
through an address-copying circuit 26. In addition, 
the switching field comprises a memory control 
and address counter circuit 27. The control ele- 

15 ment of the time-shared bus is also illustrated as a 
separate block, indicated by the numeral 28. 

A normal switching (point-to-point) is performed 
in the switching field as follows. When the ATM cell 
10 arrives at one of the input gates, said memory 

20 control and address counter circuit 27 contains an 
indication of available storage locations of the com- 
mon memory 24. At said input gate the payload 
portion 12 is separated from the cell 10 and is 
written, controlled by said circuit 27, to an available 

25 storage location of the common memory 24. This 
operation is illustrated by arrows A. Handling of the 
header 11 of the cell is started simultaneously with 
the writing to the memory by applying the header 
(arrows B) to the header conversion circuit 25, 

30 where the known address conversion required for 
the next link and other possible header operations 
known per se are performed in respect of the 
address of the header. The common memory ad- 
dress of the payload portion obtained from the 

35 memory control and address counter circuit 27 is 
added to the new header thus obtained (arrow C). 
A packet consisting of the new header and said 
common memory address is written to the input of 
the time-shared bus 22 (arrow D). The time-shared 

40 bus 22 routes said packet in a manner known per 
se (c.f. e.g. reference [1]) to an output buffer 
b1...bn (arrows E) corresponding to the output line 
in question. When said cell is to be transmitted, the 
corresponding payload portion 12 is fetched from 

45 the common memory 24 on the basis of the com- 
mon memory address (arrow G) and the corre- 
sponding new header is fetched from the output 
buffer to the reconstruction circuit 23 (arrows H). In 
the reconstruction circuit the new header and the 

50 payload portion are reconstructed as a new ATM 
cell, and said cell is written to the corresponding 
output line via an output gate determined by the 
new header. The reconstruction of the cell thus 
takes place in connection with the transmission of 

55 said cell. 

Routing of a packet consisting of the header of 
an ATM cell and the memory address of the pay- 
load is considerably faster than routing of a com- 
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plete, clearly longer ATM cell. This increases the 
largest possible number of gates. Alternatively, the 
number of parallel operations may be reduced, 
which makes the practical realisation simpler. 

Distribution traffic (copying of cells, point-to- 
multipoint) takes place in such a manner that in 
connection with the header conversion the header 
is discovered by the header conversion circuit 25 
to belong to a distribution connection (1 bit in the 
conversion table). As a result, the header is written 
to an address-copying circuit 26 (arrow F), which 
performs the same operations as the header con- 
version circuit, yet so that a plurality of outgoing 
addresses are made from one incoming address, 
all containing a reference to the same common 
memory address. The packets of the distribution 
traffic are guided to the time-shared bus 22 when 
the header conversion circuit 25 has no header to 
offer or the header handled by it is intended for the 
address-copying circuit. 

Even if the invention was described in the 
foregoing with reference to the example illustrated 
by the accompanying drawing, it is clear that the 
invention is not limited thereby but may be modi- 
fied in many ways within the scope of the inventive 
concept disclosed above and in the enclosed 
claims. Therefore, even if the above example con- 
cerns an ATM switching field, a similar concept 
may be used in conventional packet-switching sys- 
tems as well. The ATM-specific terms used are 
thus to be understood in a larger sense. For in- 
stance, by a cell is meant in a more general sense 
a packet. 

References cited: 

[1] De Prycker M„ Bauwens J.: A Switching 
Exchange for an Asynchronous Time Division 
based Network, International Conference on 
Communications 1987, 7-10 July 1987, Seattle, 
Washington, USA, p. 774-781 
[2] Pontinen Juha: Switching network structure 
in the Broadcast Integrated Services Digital Net- 
work. Master's thesis, University of Technology, 
Laboratory of telecommunication Switching and 
Information Technology, Espoo 1989. 

Claims 

1. A switching method for a common memory 
based switching field, wherein 

- a plurality of input gates (ai...a n ) receive 
cells (10), each comprising a header (11) 
and a pay load portion (12); 

- the header (11) and the payload portion 
(12) of a cell (10) arriving at the switching 
field are separated from each other, 
whereby header conversion operations 



required for the next link are performed 
in respect of the header (11), and the 
payload portion (12) is written to a com- 
mon memory (24); and 

5 - each cell (10) is transmitted via one or 

more output gates (Ci ...c n ) to one or 
more output lines, characterised in that 
packets consisting of a new header ob- 
tained from the header conversion and a 

w common memory address of the payload 

are switched to a time-shared bus (22) 
which routes each packet to output buff- 
ers (bi...b n ) in a manner known per se t 
and that when each cell is to be transmit- 

;s ted, a corresponding payload portion (12) 

is read from the common memory (24), 
said payload portion (12) and said new 
header are combined into a new cell, and 
the new cell is transmitted to said one or 

20 more output lines. 

2. A method according to claim 1, characterised 
in that a packet consisting of the new header 
obtained by the header conversion and the 

25 memory address of the payload (12) is 

switched to the time-shared bus (22) from an 
address-copying circuit (26) where copying of 
one incoming address into a plurality of ad- 
dressess is performed in addition to the head- 

30 er conversion operations, whereby a plurality 

of packets, all having the same common mem- 
ory address, are switched to the time-shared 
bus (22) for one incoming cell. 

35 3. A switching field comprising 

- a plurality of input gates (ai...a n ). which 
receive cells ,(10), each comprising a 
header (11) and a payload portion (12); 

- a plurality of output gates (ci ...c n ), 
40 through which said cells are transmitted 

to one or more output lines; 

- header conversion means (25) for con- 
version of the header (11) of an incoming 
cell (10) for the next link; and 

45 - a common memory (24) for storing the 

payload portion (12) of the cell (10), 
characterised in that a known time- 
shared bus (22) is connected in parallel 
with said common memory (24) so that 

so packets consisting of a header converted 

for the next link of the cell and a com- 
mon memory address of the payload 
(12) are routed therethrough to output 
buffers (bi... b n), and that the switching 

55 field comprises means (23) connected 

with the output buffers for combining 
said converted header and payload por- 
tion (12) of the cell and subsequently 
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transmitting to one or more output lines. 
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